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IN THE CLAIMS 

1 . A method for synchronizing a stream cipher comprising: 

transmitting a control set of numbers indicating a current state of the stream 
cipher at a transmission source; and 

using the control set of numbers to determine the current state of the stream cipher 
at a reception site. 

2. The method of Claim 1, wherein the control set of numbers comprises a 
cycle number. 

3. The method of Claim 2, wherein the transmission source is a mobile 
station and the reception site is a base station. 

4. The method of Claim 2 wherein the step of determining the current state of 
the stream cipher is accomplished by the formula: 

S n +k = Ck-lSiH-k-l + c k-2S n +k-2 + * * • + CiS n+ i + C 0 S n 
wherein k is the size of a linear shift register, n is the cycle number, s, is an 
element stored in a linear shift register with n<i< n+k-1, and Cj r is a constant with 0 < j 
<k-L 

5. The method of Claim 4 wherein the step of determining the current state of 
the stream cipher at the base station is accomplished by: 

using a first array of numbers and the cycle number to determine a second array of 
numbers; and 

using the second array of numbers and a first set of numbers to determine the 
current state of the stream cipher at the base station. 

6. The method of Claim 5, wherein the second array of numbers is 
determined by performing a series of multiplication operations of the first array of 
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numbers with itself, wherein the number of multiplication operations is determined by the 
cycle number. 

I. The method of Claim 5, wherein the second array of numbers is pre- 
calculated and is stored by the first recipient before the step of transmitting the control set 
of numbers. 

8. The method of Claim 2, wherein the step of transmitting the control set of 
numbers comprises: 

transmitting an encrypted data stream from a first source to a plurality of 
recipients, wherein the encrypted data stream is encrypted using the stream cipher; 

transmitting a plurality of cycle numbers from the first source to the plurality of 
recipients; and 

determining the current state of the stream cipher by using the plurality of cycle 
numbers by each of the plurality of recipients, wherein each of the plurality of recipients 
uses one of the plurality of cycle numbers. 

9. The method of Claim 8 wherein each of the plurality of recipients 
determines a different current state of the stream cipher. 

10. The method of Claim 8 wherein the step of determining the current state of 
the stream cipher is accomplished by the formula: 

Sn+k = Ck-lSn+k-1 + C k _ 2 S n+k -2 + • • • + CiS n+ i + C 0 S n 
wherein k is the size of a linear shift register, n is the cycle number, Si is an 
element stored in a linear shift register with n < i < n+k-1, and q is a constant with 0 <j < 
k-1. 

II. The method of Claim 10 wherein the step of determining the current state 
of the stream cipher is accomplished by: 
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using a first array of numbers and a cycle number to determine a second array of 
numbers; and 

using the second array of numbers and a first set of numbers to determine the 
current state of the stream cipher. 

12. The method of Claim 11 wherein the second array of numbers is 
determined by performing a series of multiplication operations of the first array of 
numbers with itself, wherein the number of multiplication operations is determined by the 
cycle number. 

13. The method of Claim 11, wherein the second array of numbers is pre- 
calculated and is stored by the first recipient before the step of transmitting the control set 
of numbers. 

14. The method of Claim 2, wherein the control set of numbers comprises a 
stutter number. 

15. The method of Claim 14, wherein the step of transmitting the control set 
of numbers comprises the step of transmitting from a mobile station to a base station. 

16. The method of Claim 14 wherein the step of determining the current state 
of the stream cipher is accomplished by the formula: 

S n +k = C k -lS n+k -i + C k . 2 S n+k . 2 + . . . + C!S n+ i + C 0 S n 
wherein k is the size of a linear shift register, n is the cycle number, s, is an 
element stored in a linear shift register with n < i < n+k-l y arid q is a constant with 0 <j < 
k-1. 

17. The method of Claim 16 wherein the step of determining the current state 
of the stream cipher at the base station is accomplished by: 
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using a first array of numbers and the cycle number to determine a second array of 
numbers; and 

using the second array of numbers and a first set of numbers to determine the 
current state of the stream cipher at the base station. 

18. The method of Claim 17, wherein the second array of numbers is 
determined by performing a series of multiplication operations of the first array of 
numbers with itself, wherein the number of multiplication operations is determined by the 
cycle number. 

19. The method of Claim 17, wherein the second array of numbers is pre- 
calculated and is stored by the first recipient before the step of transmitting the control set 
of numbers. 

20. The method of Claim 14, wherein the step of transmitting the control set 
of numbers comprises: 

transmitting an encrypted data stream from a first source to a plurality of 
recipients, wherein the encrypted data stream is encrypted using the stream cipher; 

transmitting a plurality of cycle numbers from the first source to the plurality of 
recipients; and 

determining a current state of the stream cipher by using the plurality of cycle 
numbers by each of the plurality of recipients, wherein each of the plurality of recipients 
uses one of the plurality of cycle numbers. 

21. The method of Claim 20 wherein each of the plurality of recipients determines a 
different current state of the stream cipher. 

22. The method of Claim 20 wherein the step of determining the current state 
of the stream cipher is accomplished by the formula: 

S n +k = C k -lS n+ k-l + C k -2S n+ k-2 + - . - + CiS n+ i + C 0 S n 
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wherein k is the size of a linear shift register, n is the cycle number, s t is an 
element stored in a linear shift register with n<i< n+k-1, and c } is a constant with 0 <j < 
k-L 

23. The method of Claim 22 wherein the step of determining the current state 
of the stream cipher is accomplished by: 

using a first array of numbers and a cycle number to determine a second array of 
numbers; and 

using the second array of numbers and a first set of numbers to determine the 
current state of the stream cipher. 

24. The method of Claim 23, wherein the second array of numbers is 
determined by performing a series of multiplication operations of the first array of 
numbers with itself, wherein the number of multiplication operations is determined by the 
cycle number. 

25. The method of Claim 23, wherein the second array of numbers is pre- 
calculated and is stored by the first recipient before the step of transmitting the control set 
of numbers. 

26. An apparatus for synchronizing a stream cipher comprising: 
means for determining a cycle number; 

means for determining a stutter number; 

means for transmitting the cycle number and the stutter number to a remote 
recipient; and 

means for using the cycle number and the stutter number to determine the current 
state of the stream cipher, wherein said means for using the cycle number and the stutter 
number is located at the remote recipient. 
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27. A method for synchronizing a first stream cipher generated at a 
transmission source and a second stream cipher generated at a reception site, wherein the 
first stream cipher and the second stream cipher are generated by a common recurrence 
relation, comprising: 

determining an offset of a current state of the first stream cipher from an initial 
state; and 

transmitting the offset of the current state of the first stream cipher to the 
reception site, whereupon the reception site uses the offset to calculate a new current state 
of the second stream cipher. 

28. The method of Claim 27, wherein the current state of the first stream 
cipher is further generated by a stuttering process, the method comprising: 

determining types of stutter control variables associated with the current state of 
the first stream cipher and the number of instances each of the stutter control variable 
types were used to generate the current state of the first stream cipher; and 

transmitting the number of instances each of the stutter control variables types 
were used to generate the current state of the first stream cipher to the reception site, 
whereupon the reception site also uses number of instances to calculate the new current 
state of the second stream cipher. 

29. An apparatus for synchronizing a first stream cipher generated at a 
transmission source and a second stream cipher generated at a reception site, wherein the 
first stream cipher and the second stream cipher are generated by a common recurrence 
relation, comprising: 

a linear feedback shift register configured to output the first stream cipher; 
a processor for manipulating the contents of the linear feedback shift register; and 
a controller communicatively coupled to the processor, the controller for 
determining an offset of a current state of the first stream cipher from an initial state, 
wherein the offset is for transmission to the reception site, whereupon the reception site 
uses the offset to calculate a new current state of the second stream cipher. 
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30. The apparatus of Claim 29, wherein the processor is further configured to 
implement a stuttering process upon the output of the linear feedback shift register and 
the controller is further configured to determine: the types of stutter control variables 
associated with the current state of the first stream cipher; and the number of instances 
each of the stutter control variable types were used to generate the current state of the first 
stream cipher. 
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